Some New Methods and Results in Tree Enumeration
نویسنده
چکیده
A wide variety of new results in combinatorial enumeration have been obtained recently. Many of these results were prompted by new problems in computer science, while others answered old questions in combinatorics and other fields. The purpose of this note is to survey a subset of these new results, namely those dealing with tree enumeration. A selection of tree enumeration results is presented, together with a discussion of the methods that led to their derivation. No complete proofs are given; instead, the concentration is on heuristics and on the extent to which these methods can be generalized. The selection of techniques and results is made from those the author has worked on, and several other survey papers on related results could also be written without exhausting the subject.
منابع مشابه
A New Approach for Speeding Up Enumeration Algorithms
We propose a new approach for speeding up enumeration algorithms. The approach does not relies on data structures deeply, but utilizes some analysis of its computation time. The enumeration algorithms for directed spanning trees, matroid bases, and some bipartite matching problems are speeded up by this approach. For a given graph G = (V,E), the time complexity of the algorithm for directed spa...
متن کاملPartitions of an Integer into Powers
In this paper, we use a simple discrete dynamical model to study partitions of integers into powers of another integer. We extend and generalize some known results about their enumeration and counting, and we give new structural results. In particular, we show that the set of these partitions can be ordered in a natural way which gives the distributive lattice structure to this set. We also giv...
متن کاملA New Algorithm for Optimization of Fuzzy Decision Tree in Data Mining
Decision-tree algorithms provide one of the most popular methodologies for symbolic knowledge acquisition. The resulting knowledge, a symbolic decision tree along with a simple inference mechanism, has been praised for comprehensibility. The most comprehensible decision trees have been designed for perfect symbolic data. Classical crisp decision trees (DT) are widely applied to classification t...
متن کاملA new approach to characterization of MV-algebras
By considering the notion of MV-algebras, we recall some results on enumeration of MV-algebras and wecarry out a study on characterization of MV-algebras of orders $2$, $3$, $4$, $5$, $6$ and $7$. We obtain that there is one non-isomorphic MV-algebra of orders $2$, $3$, $5$ and $7$ and two non-isomorphic MV-algebras of orders $4$ and $6$.
متن کاملBreadth-First Search Approach to Enumeration of Tree-like Chemical Compounds
Molecular enumeration plays a basic role in the design of drugs, which has been studied by mathematicians, computer scientists, and chemists for quite a long time. Although many researchers are involved in developing enumeration algorithms specific to drug design systems, molecular enumeration is still a hard problem to date due to its exponentially increasing large search space with larger num...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1984